#include<iostream>
#include<vector>
using namespace std;
int main(){
  int n;
  cin>>n;
  vector<long long>arr(n);
  for(auto&x:arr)cin>>x;
  long long min,i,j;
  for(i=0;i<n-1;i++){
    min=i;
    for(j=i+1;j<n;j++){
      if(arr[j]<arr[min]) min=j;
    }
    swap(arr[i],arr[min]);
  }
  //排序
  long long a=0,b=0;
  for(i=0;i<n;i++){
    if(i%2==0){
      if(a<arr[0]){
        a+=arr[0];
        arr.erase(arr.begin());
      }
      else {
        for(j=arr.size()-1;j>=0;j--)
          if(arr[j]<=a){
            a+=arr[j];
            arr.erase(arr.begin()+j);
            break;
          }      
      }
    }else{
      if(b<arr[0]){
        b+=arr[0];
        arr.erase(arr.begin());
      }
      else {
        for(j=arr.size()-1;j>=0;j--)
          if(arr[j]<=b){
            b+=arr[j];
            arr.erase(arr.begin()+j);
            break;
          }      
      }
    }
  // for(auto x:arr)cout<<x<<" ";
  // cout<<endl;
  }
  cout<<a<<" "<<b;
}